arXiv:1503.06634v2 [math.NT] 15 Apr 2015 


BOUNDED GAPS BETWEEN PRIME POLYNOMIALS WITH A 

GIVEN PRIMITIVE ROOT 

LEE TROUPE 

Abstract. A famous conjecture of Artin states that there are infinitely many 
prime numbers for which a fixed integer g is a primitive root, provided g ^ —1 
and g is not a perfect square. Thanks to work of Hooley, we know that this con¬ 
jecture is true, conditional on the truth of the Generalized Riemann Hypothesis. 

Using a combination of Hooley’s analysis and the techniques of Maynard-Tao 
used to prove the existence of bounded gaps between primes. Pollack has shown 
that (conditional on GRH) there are bounded gaps between primes with a pre¬ 
scribed primitive root. In the present article, we provide an unconditional proof 
of the analogue of Pollack’s work in the function field case; namely, that given a 
monic polynomial g[t) which is not an wth power for any prime v dividing g — 1, 
there are bounded gaps between monic irreducible polynomials P{t) in Fq[t] for 
which g(t) is a primitive root (which is to say that g{t) generates the group of 
units modulo P{t)). In particular, we obtain bounded gaps between primitive 
polynomials, corresponding to the choice g(t) = t. 


1. Introduction 

Among the most prominent conjectures in number theory is the prime fc-tuples 
conjecture of Hardy and Littlewood, the qualitative version of which states that 
for any admissible tuple of integers "H = {hi,..., h^}, there are inhnitely many 
natural numbers n such that the shifted tuple n + 'H = {n + hi,..., n+hk} consists 
entirely of primes. To this day, we do not know of a single admissible tuple for 
which the above statement is true. 

We can instead ask for something weaker: Can we show that inhnitely many 
shifts of admissible fc-tuples contain just two or more primes? In 2013, Yitang 
Zhang stunned the mathematical world by demonstrating that, for every suffi¬ 
ciently long tuple "H, there are inhnitely many natural numbers n for which n + 'H 
contains at least two primes, thereby establishing the existence of inhnitely many 
bounded gaps between consecutive primes [Zhal4j . Zhang’s breakthrough was 
soon followed by work of Maynard |Mayl5| and Tao, who independently estab¬ 
lished that inhnitely many shifts of admissible fc-tuples contain m primes, for any 
m > 2, provided k is large enough with respect to m. As a consequence, we have 
not only bounded gaps between primes, but also that lim inf„_j,oo Pn+m — Pn < oo 
(here Pn denotes the nth prime number). 

The Maynard-Tao machinery can be utilized to probe questions concerning 
bounded gaps between primes in other contexts. Let g be a power of a prime 
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and consider the ring Fq[t]. We say that an element p of ¥q[t] is prime if p is 
monic and irreducible. The following theorem, a bounded gaps result for Fg[f], is 
due to Castillo, Hall, Lemke Oliver, Pollack, and Thompson |CHL'*~15] . 

Theorem 1.1. Let m > 2. There exists an integer ko depending on m but inde¬ 
pendent of q such that for any admissible k-tuple {hi, ..., hk} C Fg[f] with k > k^, 
there are infinitely many f G Fg[t] such that at least m o/ / + hi,...,/ + are 
prime. 

In particular, if {hi,...,hk} C Fg[f] is a long enough admissible tuple, the 
difference in norm between primes in Fg[t] is at most maxi<j^j<fc \ hi — hj\, inhnitely 
often. (Here |/| = for / G Fg[f].) 

Artin’s famous primitive root conjecture states that for any integer g ^ —1 and 
not a square, there are inhnitely many primes for which g is a primitive root; that 
is, there are inhnitely many primes p for which g generates (Z/pZ)*. Work of 
Hooley |Hoo67j establishes the truth of Artin’s conjecture, assuming GRH; the 
following result due to Pollack |Poll4] is a bounded gaps result in this setting. 

Theorem 1.2 (conditional on GRH). Fix an integer g ^ —1 and not a square. 
Let qi < q 2 < ... denote the sequence of primes for which g is a primitive root. 
Then for each m, 

liminf(g„+m-i - qn) < Cm, 

n—>-oo 

where Cm is finite and depends on m but not on g. 

Artin’s conjecture can be formulated in the setting of polynomials over a hnite 
held with q elements, where g is a prime power. Let g G Fq[f] be monic and not 
an fth power, for any v dividing g — 1; this is analogous to the requirement that 
g not be a square in the integer case. We say that g is a primitive root for a 
prime polynomial p G Fq[f] if g generates the group (Fq[f]/pFg[t])*. In Bilharz’s 
1937 Ph.D. thesis |Bil37] . he conhrms Artin’s conjecture that there are inhnitely 
many such p for a given g satisfying the above requirements, conditional on the 
Riemann hypothesis for global function helds, a result proved by Weil in 1948. 

Motivated by the results catalogued above, we presently establish an uncondi¬ 
tional result which can be viewed as a synthesis of Theorems 11.11 and 11.21 

Theorem 1.3. Let g be a monic polynomial in Fg[f] such that g is not avth power 
for any prime v dividing g — 1, and let Fg denote the set of prime polynomials in 
Fg[t] for which g is a primitive root. For any m > 2, there exists an admissible 
k-tuple {hi,..., hk] such that there are infinitely many f G Fq[f\ with at least m 
of f + hi,..., f + hk belonging to Pg. 

Remark 1.4. A prime polynomial a G Fq[t] is called primitive if f is a primitive 
root for a; see |LN97] for an overview of primitive polynomials. Taking g = t, we 
obtain as an immediate corollary the existence of bounded gaps between primitive 
polynomials. 

Notation. In what follows, g is an arbitrary but hxed prime power and Fg is the 
hnite held with g elements. The Greek letter $ will denote the Euler phi function 
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for Fg[t]; that is, $(/) = f¥g[t])* . The symbols -C, 3>, and the O and 

o-notations have their usual meanings; constants implied by this notation may 
implicitly depend on q. Other notation will be dehned as necessary. 


2. The necessary tools 


For a monic polynomial a and a prime polynomial P not dividing a in ¥g[t], 
dehne the d-th power residue symbol {a/P)d to be the unique element of F* such 
that 

= (modP). 

VP/ d 

Let b G Fq[t] be monic, and write b = P®^ • • ■ P®*. Dehne 



We will make use of a number of properties of the d-th power residue symbol. The 
following is taken from Propositions 3.1 and 3.4 of |Ros02j . 


Proposition 2.1. The d-th power residue symbol has the following properties. 
(a) (t)d = {f)d (mod b). 


(b) Let (&¥* be an element of order dividing d. Then, for any prime P G Fq[t] 
with P \ a, there exists a G Fq[t] such that (-p)^ = C- 

We now state a special case of the general reciprocity law for d-th power residue 
symbols in ¥q[t], Theorem 3.5 in |Rosn2] : 

Theorem 2.2. Let a,b ^ Fq[t] be monic, nonzero and relatively prime. Then 

("“"j = (_l)^deg(a)deg(b)_ 

\bJd \a/d 

Another essential tool in our analysis is the Chebotarev density theorem. The 
following is a restatement of Proposition 6.4.8 in [FJOSj . 


Theorem 2.3. Write K = Fg(t) and let L be a finite Galois extension of K, and 
let C be a conjugacy class of GafiL/K). Let F^n be the constant field of L/K. 
For each t ^ C, suppose resF^„ r = resp^n where fc G N. The number of 

unramified primes P of degree k whose Artin symbol (j is C is given by 


m k 


+ 0 


k/2 


#Cq 


m k 


(m -V gifi 




where m = [L ■. K¥qn\, gi is the genus of L/K, and the constant implied by the 
big-0 is absolute. 


In our application, the extension L/K will be the compositum of a Kummer 
extension and a cyclotomic extension of iP = ¥q{t). The next three results will 
help us estimate gi. 
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We say that an element a G K* is geometric at a prime r 7 ^ g if K{y/a) is a 
geometric field extension of K (that is, the constant held of is the same as 

the constant held of K). Proposition 10.4 in |Ros02j concerns the genus of such 
extensions; we state it below. 


Proposition 2.4. Suppose r 7 ^ charFg is a prime and K' = K(y/a), a & K 
nonzero. Assume that a is geometric at r and that a is not an rth power in K*. 
With gK' denoting the genus of K' jK, 

2gK' - 2 = - 2 r + Ra(r - 1 ), 


where Ra is the sum of the degrees of the finitely many primes P ^ K where the 
order of P in a is not divisible by r. 


Fix an algebraic closure K of K. One can dehne an analogue of exponentiation 
in ¥q[f\] that is, for M G ¥q[t] and u ^ K, the symbol is again an element 
of K. In particular, we have an analogue of cyclotomic held extensions. Dehne 
Am = {u & K \ = 0}; then K{Am)/K is a cyclotomic extension of K, and 

many properties of cyclotomic extensions of Q carry over (at least formally) to 
this setting. See Chapter 12 of |Sal07] for details of this construction and for 
properties of these extensions. The following proposition, a formula for the genus 
of cyclotomic extensions of Fg(f), is taken from Theorem 12.7.2. 

Proposition 2.5. Let M G ¥q[t] be monic of the form M = 1)11=1 where the 
Pi are distinct irreducible polynomials. Then 


‘2gM — 2 


-24>(M) + ^ diSi 

i=\ 


4)(M) 

WF) 


+ (g-2) 


$(M) 

g- 1 ’ 


where gM is the genus of K{Am)/K, di = degPj, and s* = ai^{P°‘fi — 


Finally, if a function held L/k with constant held k is the compositum of two 
subhelds Ki/k and ^ 2 /^, we can estimate the genus of L given the genera of Ki 
and K 2 using Castelnuovo’s inequality (Theorem 3.11.3 in |Stin9] h stated below. 


Proposition 2.6. Let Ki/k and K 2 /k be subfields of L/k satisfying 

• L = K 1 K 2 is the compositum of Ki and K 2 , and 

• [L : iCj] = Hi and Ki/K has genus g*, i = 1, 2. 

Then the genus gi of L/K is bounded by 


gi < nigi + 742^2 + {rii - l){n2 - 1 ). 


3. Maynard-Tao over ¥ q { t ) 

We now briehy recall the Maynard-Tao method as adapted for the function 
held setting in |CHL^15] . Fix an integer k > 2, and let P = {hi,...,hfc} be 
an admissible /c-tuple of elements of ¥ q [ t ] (that is, for each prime p G ¥ q [ t ], the 
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set {hi (mod p) : 1 < i < A;} is not a complete set of residues modulo p). Let 
^ = riipKiogiogiogCgO^- Define sums Si and S '2 as follows: 


^1 = 


E 


uj[n] 


neA{q^) 
n=l3 (mod W) 


and 


^2 = 


E 


n£A{q^) \i=l 
n=f3 (mod W) 


Xvin + hi) uj{n), 


where A{q^) is the set of all monic polynomials in ¥q[t] of norm (i.e., degree 
i), P is the set of monic irreducible elements of ¥g[t], [3 G Fq[f] is chosen so that 
{(3 + hi, W) = 1 for all 1 < z < fc (such a (3 exists by the admissibility of "H), and 


uj{n) = 


d\ ,... 

di\{n+hiyii 


A, 


di — 4k 


for suitably chosen weights \di...,dk- Suppose S '2 > (m — l)S'i, for some integer 
m > 2 and some choice of weights; then there exists no G A{q^) such that at least 
m of the no + hi,..., no + hfc are prime. The goal is to hnd a sequence of such 
no G A{q^) AS I ^ 00 . If this can be done, then inhnitely often we obtain gaps 
between primes of size at most maxi<jj<fc:j^j \ hi — hj\. 

For the choice of suitable weights and the subsequent asymptotic formulas for 
Si and S 2 , we refer to Proposition 2.3 of |CHL'*~15] . which we restate here for 
convenience: 

Proposition 3.1. Let < 9 < j he a real number and set R = \A{q^)f. Let F 
be a piecewise differentiable real-valued function supported on the simplex TZk ■ = 
{{xi,...,Xk) G [0,1]*^ : Xi < 1}, and let 

-^max • sup \F{ti,...,tk)\ + V|— (fi,...,4)|- 
(ti,.... 4 )e[o,i]'= ^ oxi 


2 = 1 


Set 


A 


d\ 1 .. • 


Ylh{di)\di\] 


/i(ri,...,rfc)2 /log|ri 

k X -^1 


\i=l 


ri,---,rk nj=l 

dihiVi 

(ri,W)=lVi 


logi? 


logkfcl 

logi? 


whenever |di • • ■ dk\ < R and (di • ■ ■ dk, W) = 1, and Xdi,...,d^, = 0 otherwise. Then 
the following asymptotic formulas hold: 


Si = 


(l + o(l))$(IT)^|Ll(gOl(K;^logi?) 


|LF| 


fc+i 


MF) 
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and 


where 


and 


^ (log|A(g^)|)|Vr|^+i 2 ^ k K 


m=l 


h(F) := 


F(xi,. ..,XkfdXi. ..dxk, 


'T^k 


jM I , I I ^ Xk)dXm ) dxi... dXm-ldXm+l ■ 

J !]''-! \Jo J 


. dxi 


By 


y^fe J^^^(P) 

the above proposition, as £ —)■ cxo, S' 2 /S'i —)■ -• Set 


Mfc := sup 


F 


E 


/c 

m=l 


,J<F>(F) 


h(F) 


where the supremum is taken over all F satisfying the conditions of the Proposition 
13.11 Following Proposition 4.13 of |Mayl5| , we have Mk > logk — 2 log log fc — 2 
for all large enough k. In particular, Mk 00 , so upon choosing k large enough 
depending on m (and choosing F and 6 appropriately), we obtain the desired 
result for any admissible fc-tuple "H. 

For the present article, we fix g satisfying the conditions of Theorem 11.31 and 
modify the above argument as necessary; our modifications are somewhat similar 
to those in |Poll4j . Given an admissible fc-tuple "H = {hi,..., h^}, the set gl-i = 
{^fhi,..., ghk\ is again admissible. We work from now on with admissible h-tuples 
"H such that every element of "H is divisible by g. Set 


W := 1cm j g, p 

\ bl<iog3('?^) 

With A{q^) defined as above, we will insist that i is prime; this will be advantageous 
in what follows. We again search among n G A{q^) belonging to a certain residue 
class modulo IF, but we must choose this residue class more carefully than in 
the original Maynard-Tao argument; that is, we choose this residue class so that 
primes detected by the sieve will have 5 ^ as a primitive root. 

Lemma 3.2. IFe can choose a G Fq[f] such that, for any 1 < i < k and for any 
n = a (mod IF) with deg(n) odd, 

• n + hi is coprime to W, and 

• generates ¥;. 

Proof. Fix a generator u G F*. Suppose deg(( 7 ) is even. Write g = p2 ■ ■ ■p{.'^ with 
Pi irreducible for each i. Since g is not an nth power for any n | g — 1, the numbers 
fi,..., fr,q — 1 have greatest common divisor equal to one. Hence, we may write 

1 = 61/1 + . . . + brfr + &r+l(g ~ 1) 
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for some integers bi not all zero. Thus 

^ _ ^blfl + ... + brfr+br+l{q—l) = l^b,fl+... + brfr 


Now, for each I < i < r, is an element of F* of order dividing q — 1. By 
Proposition 12.1b . for each such i there exists a* G Fg[t] with (aj/pi)g_i = 
and by the Chinese remainder theorem, we can replace each in the system of 
congruences above by a single element a G Fq[t]. So, by dehnition. 


a 

9 


q-l 



JJ" ^bifi 
i=l 


= CJ. 


(note that all polynomials here are monic). Choose a so that a = a (mod g) and 
(a + hi, W / g) = 1 for all hi G "H; such an a can be chosen by the admissibility of 
T-L. Then by Proposition 12.Ih . for all n = a (mod W), we have 

/a\ _ /a + hA _ /n + hA 

U/q-i V 9 Jg-i V 9 Jg-i' 

recalling that all hi eH are divisible by g. According to Theorem 12.21 

= ('_;L')deg(n+/iPdeg(5) f 9 \ ^ f 9 \ 

9 ) q-l \n + hi)^_^ \n + hi)^_^' 

so that generates F* as desired. If deg( 5 f) is odd, so that the factor of —1 

remains on the right-hand side of the above equation, repeat the argument with 
—oj in place of cu. □ 



Let a G Fg[t] be suitably chosen according to Lemma [3.21 Dehne 


A := A 


and 

^2:= + j 

nGA{q^) \ / 

n=a (mod W) 

(So S 2 is just S 2 with P replaced with P^.) Our theorem follows immediately from 
the following proposition. 

Proposition 3.3. We have the same asymptotic formulas for Si and S 2 as we do 
for Si and S 2 in Proposition \3.1[ 

If we can establish Proposition 13.31 Maynard’s argument to establish the exis¬ 
tence of bounded rational prime gaps can be used to obtain Theorem 11.31 
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4. Proof of Proposition 13.31 

This proof follows essentially the same strategy as Section 3.3 of |Poll4] . Since 
Si = Si, we need only concern ourselves with § 2 - We can write §2 = X]m=i 
where 

§{m) ^ XFg{n +hm)ui{n). 

nGA{q^) 
n=OL (mod W) 


The proof of Proposition 13.11 (which refers to Maynard’s analysis) shows that, for 
any m, 


2 ~ IW'l^+Mogij' 



To establish Proposition 13.31 it would certainly suffice to prove that the difference 
between S^'^ and § 2 "^'^ is asymptotically negligible, i.e., that as £ ^ cx) through 
prime values. 


( 1 ) 


f ^{Wr\A{q^mogqr \ 

V J ■ 


We now focus on establishing ([T]) for each fixed m. 

For prime r dividing q^ — 1, let Vr denote the set of all irreducible polynomials 
p G A{q^) satisfying 

g’‘ ’’ = 1 (mod p). 

We have the inequality 

0 < XP - XPg < ^ XVr 

r\q^ — l 

for any argument which is not an irreducible polynomial dividing g, and it follows 
that 

(2) 0 < 5^™^ - ^ XPrA + h™)n;(n). 

r\q^—l nEA(g^) 

n=a (mod W) 


We will show that this double sum satisfies the asymptotic estimate in ([T]). 

First note that primes r dividing q — 1 make no contribution to the sum. Indeed, 
suppose r I g — 1 and p := n + hm is detected by the sum. Then 



So (g/p)q_i does not generate F*, and this contradicts the choice of the residue 
class a (mod W). 
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Upon expanding the weights and reversing the order of summation, the right- 
hand side of ([2]) becomes 

( 3 ) ^ ^ ^ ^ ^ ^ XVr ^rn) ■ 

— n£A(q^) 

r]q—l n=a. (mod W) 

[di,ei]\n-\-hi\/i 

By dehnition of the A terms, the {di} and {cj} that contribute to the sum are 
precisely those such that W, [di, ci],..., [dk, ek] are pairwise coprime. Thus, the 
inner sum can be written as a sum over a single residue class modulo M := 
Cj]. We will also require that n -\- hm is coprime to M (otherwise, it 
will not contribute to the inner sum), which occurs when = 1- 

With this in mind, we claim 

( 4 ) XvM + hm) = ^^^j^j + 0{q^A- 

neA(q^) 
n=a (mod W) 

[di,ei]\n+hi\/i 

Indeed, suppose p := n + is detected by xVr- Then p belongs to a certain 
residue class modulo M, and g is an rth power modulo p. Write K = Fq(t). The 
former condition forces Frobp to be a certain element of Gal(iF(AM)/iF), and the 
latter condition is equivalent to p splitting completely in the held iF(Cr, \/d)) where 
Cr is a primitive rth root of unity. Let L := K{(rAM, </9)- If K{Am)/K and 
K{(r, \/g)/K are linearly disjoint extensions of K, then the above conditions on 
p amount to placing Frobp in a uniquely determined conjugacy class C of size 1 in 
Gal(L/iF). 

To see that K{Am)/K and iF(Cr, ■\/g)lK are linearly disjoint extensions of K, 
hrst note that since i is prime, our conditions on r imply that the order of q 
modulo r is equal to i. In particular, this means r > i. Then since g is hxed 
while i (and thus r) can be taken arbitrarily large, we can say that g is not an rth 
power in K. 

The extension K ( /K is not Galois, since the roots of the minimal polynomial 
G — (7 of are {C* \/d}s=n where Cr is a primitive rth root of unity. If all of these 
roots are elements of K, then K must contain all rth roots of unity, implying that 
r I q — 1, contradicting the conditions on the sum over values of r above. Thus 
K{x/g) 't- K{Am), as K{Am) is an abelian extension of K, and hence any subheld, 
corresponding to a (normal) subgroup of GbA^K^Am)/K), is Galois. By a theorem 
of Gapelli on irreducible binomials, 

[K{^,Am) : K] = [iF(^, Am) : iF(AM)][^^(A m) : K] = r<F(M). 

So we see that K{x/g) and K{Am) are linearly disjoint extensions of K. 

For what follows, we need that K{^,Am)/K is a geometric extension of K 
(i.e., that is the full constant held of K{^, Am))- By Gorollary 12.3.7 of 
[S^ . K{Am)/K is a geometric extension of K, so it is enough to show that the 
extension K{^,Am)/K{Am) is also geometric. This follows from Proposition 
3.6.6 of |Stin9] . provided we have that G — g is irreducible in K¥q{AM)- The 
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previous paragraph shows that g is not an rth power in K{Am), so Capelli’s 
theorem tells us — g is irreducible in K{Am)- Now, KF^^Am) is a constant held 
extension of K{Am), the compositum of K{Am) and Fg6, say. Thus, K¥q{AM)/K 
is an abelian extension of K, as it is the compositum of two abelian extensions of 
K. \i — g factors in this extension, then once again by Capelli, KFq{AM)/K 
must contain an rth root of g] but this is impossible, by the argument of the 
previous paragraph. This establishes the claim. 

Let K' denote the constant held extension iL(Cr) of K] then according to Propo¬ 
sition 3.6.1 of |Sti09j . we have [K'{Am-, ^^) ■ K'] = r<h(M), and hence 

[L-K] = [L-. K'][K' : K] = [K'{Am, </g) : K'W ■ K] = r$(M)£, 

using Proposition 10.2 of |Rosn2] to determine [K' : K] = ordg(r) = i (here ordq(r) 
denotes the multiplicative order of q modulo r). Thus iP(Cr, and K{Am) are 
linearly disjoint Galois extensions of K with compositum L, as desired. 

We are nearly in a position to use Theorem 12.31 to estimate the sum in dl]). If 
r G C, the map r hxes iP(Cr, ^)/K, and in particular restricts to the identity 
map on the constant held of K{(r, </g)- Now for any a G F^^, we have 

Frobq(a) = = a, 

and so the restriction condition of Theorem 12.31 is satished. The sum in question 
is therefore equal to 

Let gi and g 2 denote the genus of K'{^)/K' and K'{Am)/K', respectively. By 
Proposition 12.61 


gi < ^{M)gi + rg 2 + (<h(M) - l)(r - 1). 


Recalling that K{^)/K is a geometric extension, it follows from Proposition 
12.41 that gi -C r, with the implied constant depending on g. For g 2 ., we refer to 
Proposition 12.51 which states that 


2g2 — 2 


V 

i=l 


$(M) 


+ (g-2) 


$(M) 

g- 1 ’ 


where M = (with the Pi distinct irreducible polynomials), di = deg Pi, 

and Si = Q;j<F(P“*) — At any rate, the middle sum is 


V V 

< d)(M) ^ d,a, = <F(M) ^ deg{Pi) = <h(M) deg(M). 

i=l i=l 


The hrst and third terms are clearly 0(<F(M)), and thus gi r<F(M) log |M|. 
Inserting this estimate into ([5]), we obtain that the number of primes p detected 
by the sum in (j3|) is 


( 6 ) 


r$(M) £ 


+ 0 ( 


//2 


r<F(M) £ 


■[r^{M) + r^{M) log |M|) 
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Recall that M = WULiidi, Cj]. Owing to the support of the weights A, we have 
I Cj] I < R^, and hence 

k 

log|M| =log(|lR|niM*,e,]|) =log|iy| + log(R2) 

i=\ 

■C log |iy| + log(g^'^^) <C 

recalling that W = n|p|<iogiogiog(g^)P- Therefore the error term in ([H]) is 
as claimed. 

Inserting the above into Q, we produce an 0-term of size 

r\q^ — l di,...,dk 

ei,...,efe 

^q^^^\og{q^ R(^)) 

< q^^^ ■£■ {log 


and this is o{q^) since R = q^^ where 0 < 0 < 1/4. 
We now focus on the main term: 


(7) 



^di...,dk^ei...,ek 

uLm^,e.]y 


where the ' on the sum means that [di,ei],..., [dk,ek], and W are all pairwise 
coprime. Recalling the support of the weights A, this is equivalent to requiring 
that {di, Cj) = 1 for all 1 < j < k with i ^ j. We account for this by inserting the 
quantity J2sij\di ej which is 1 precisely when {di, ej) = 1 and is 0 otherwise. 

Define a completely multiplicative function g such that g{p) = |p| — 2 on prime 
polynomials p; note that 


1 

^{[di,ei]) 


1 

<h(d*)<I>(e,) 


Y1 9{ui). 


Therefore, the primed sum above is equal to 

k 

i=l si^2,-",Sk-l,k 


dhk uUmme^y 

ei,...ek 
Ui\di,ei^i 
^i.,j \^i 


where the double-prime indicates that the sum is restricted to those Sjj which 
contribute to the sum, i.e. those coprime to Ui,Uj,Si^a, and Sbj for all a ^ j and 
b ^ i. 
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Define new variables 


(m 




v2 = l 


E 

ri\di\/i 

dm — 1 


^di^...,dk 

nil m) ■ 


Then we can rewrite (|8]) as 


E (n«(“.)) E" 

ui,...,Uk i=l si,2,---,Sk-i,k 


l<i j</c 


/-p-r g,{ai) \ /-p-r g^{bj) \ 

111 ^(a.) AH ^(6,); 


y(m) (m) 

aa\,...,ak’Jb\,...,bk i 


where a* = Ui Sij and bj = Uj Yli^. Si^j. Recombining terms, we see that this 
is equal to 


(9) 


E (n 


■I'^k 




E" (n 




1,0/ 






9{s 


1,0 J 


yirn) im) 


Let y ^i := maxj.j^...^rfe \yrTl;rk \ and note that -C log-R; this follows from 
Lemma 2.6 of [CHL"*"!^ . Using again the fact that r >£, we have 

- < ^#{primes p : p \ - 1} = o(l), 

r\q‘-l ^ 
r\q-l 


using the standard result that the number of distinct prime divisors of a natural 
number n is . 

log log n 

Putting everything together, we see that ([7]) is 



as desired. 

















BOUNDED GAPS BETWEEN PRIME POLYNOMIALS WITH A GIVEN PRIMITIVE ROOTL3 


5. An EXAMPLE: PRIMITIVE POLYNOMIALS OVER F 2 

We conclude by calculating an explicit bound on small gaps between primitive 
polynomials over F 2 . Referring to the remark after Theorem 1.3 in [CHL'*~15] . 
any admissible 105-tuple "H of polynomials in F 2 [f] admits inhnitely many shifts 
f + T-i, f G F 2 [t], containing at least two primes. Let "H be a collection of 105 
prime polynomials in F 2 [t] of norm greater than 105 (that is, of degree at least 
seven); it is easy to see that "H is admissible. By Gauss’s formula for the number of 
irreducible polynomials of a given degree over a hnite field, there are 104 irreducible 
polynomials of degree seven, eight or nine over F 2 , so take "H to be a 105-tuple of 
primes of degree at least seven and at most ten. 

To apply our method, we require in general that each element of "H be a multiple 
of the given primitive root g, and we may modify an admissible tuple 'H to obtain 
an appropriate admissible tuple by replacing each h G by gh. In the present 
case, with g = t and % the 105-tuple described above, this operation results in an 
admissible 105-tuple % of polynomials of degree at least eight and at most eleven. 
Thus, with this choice oi'H = {hi, h 2 ,..., hios}, one hnds that there are inhnitely 
many gaps of norm at most N between primitive polynomials, where 

N< max lA - h,| < 2^^ = 2048. 

1<*A<105 

For other choices of g and g, this construction produces a bound of the form 

g<leg(ff)+10_ 
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